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GRAPH LAPLACIANS DO NOT GENERATE STRONGLY 
CONTINUOUS SEMIGROUPS 

T. KALMES, C. SCHUMACHER 


Abstract. We show that for graph Laplacians Ac on a connected locally 
finite simplicial undirected graph G with countable infinite vertex set V none 
of the operators a Id+/?A( 3 , o,/3 G K,/3 7 ^ 0, generate a strongly continuous 
semigroup on when the latter is equipped with the product topology. 


1. Introduction 

Let G = (U, E) be a connected locally finite simplicial undirected graph with 
a countably infinite vertex set V and the set of edges E C V x V. Two vertices 
v,w € V oi G are adjacent, u ^ tu, if {v,w) € E, i.e. {v,w) is an edge of G. 
Recall that a graph is locally finite if for every vertex u of G the number deg(u) 
of adjacent vertices is finite and that G is connected if for any pair of different 
vertices v,w GV there is a path connecting v and w, i.e. a finite number of edges 
(uo,wi),..., {vn-i,Vn) of G with V € {uo,u„} and w G {uo,u„}. The length of a 
path is the number of its edges. The graph G is simplicial if it does have no multiple 
edges, which we excluded implicitly hy E CV xV, and no loops loops, i. e. (v, v) 
is not an edge of G for any vertex v. Finally, G is undirected if {w,v) is an edge 
of G whenever (v, w) is an edge of G. 

A Laplacian on G is a linear operator acting on the real valued functions on U, 
Ac : —>■ , defined by 

Vu e U: Ac f{v) = ^ Jv,w{f{v) - f{w)) 

with positive weights > 0. Common choices are 'yv,w = 1 or = l/deg(u). 
If we equip with the product topology it is clear that is a locally convex 
vector space on which Ac is a continuous linear mapping. Aq has been investigated 
e.g. in [I], and [ 5 . 

The definitions and most basic results for semigroups on locally convex spaces X 
are the same as for Banach spaces, we refer to 0, i, 0, 0. A strongly continuous 
semigroup T on A is thus a morphism from the semigroup ([0,oo),+) to that of 
continuous linear operators {L{X),o) such that all orbits t 1 —>• Tt{x), x G X, are 
continuous. 

Although under rather weak assumptions on X many results from the Banach 
space setting carry over to strongly continuous semigroups of locally convex spaces 
there are some crucial differences, e. g. in general not every continuous linear oper¬ 
ator on X is the generator of a strongly continuous semigroup on X. 

The purpose of this short note is to proof the following theorem. For the defini¬ 
tion of a quasiadjacency matrix with respect to G see section 2. 
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Theorem 1. For every A £ K and each quasiadjacency matrix B with respect 
to G the continuous linear operator A Id —B does not generate a strongly contin¬ 
uous semigroup on uj. In particular ald+^Ac is not the generator of a strongly 
continuous semigroup on for any a,/3 £ K, jd 

2. Proof of Theorem 1 

Enumeration of the vertices V = {vk; k € Nj of G with Vk ^ Vj for j ^ fc £ N 
gives an isomorphism of onto K^. In order to keep notation simple, for a linear 
mapping A: —>■ we denote by A also the linear operator on induced by 

the isomporphism between and K^. 

We equip with its usual Frechet space topology, i. e. the locally convex topol¬ 
ogy defined by the increasing fundamental system of seminorms {pk)kGn given by 

k 

V/ = (/,),eNeK": pfe(/) = ^|/,-|. 

As usual, we denote this Frechet space by uj. uj is the projective limit of the projec¬ 
tive spectrum of Banach spaces (K”)„gN with surjective linking maps K™ —^ 
K",7r^(a::i,... ,Xm) = {xi,... ,Xn),m > n, thus w is a quojection. Moreover, let 
TT^: K” K'",7r^((a;„)„gN) = (xi, .. .,Xm)- 

Using that G is connected and locally finite, a straightforward calculation shows 
that A: w —>■ w is continuous if and only if the inducing A: ^ K'^ has finite 

hopping range, i. e. if for every v G V there is n £ N such that 

V/, 5 £ K'^:/|[/„(„)= 31 [/„(„) ^ A{f){v) = A{g){v), 

where C/„(u) is the n-neighbourhood of n, i. e. Un{v) is the union of {u} with the 
set of all endpoints of paths in G starting in v and of length not exceeding n. 
Obviously, Aq has finite hopping range and is thus is a continuous linear mapping 
on UJ. 

Finally, we call a matrix B = {bk,i) £ quasiadjacency matrix with respect 

to G if there is a £ K such that a bk,i > 0 for all k, I and bk.i 0 precisely when 
Vk and vi are adjacent. Obviously, Aq = Id—B for some quasiadjacency matrix B 
with respect to G. Moreover, for each quasiadjacency matrix B with respect to G 
and for every A £ K the linear operator A Id —B has finite hopping range and is 
thus continuous on uj. 

Since w is a quojection, according to O Theorem 2] A Id —B generates a strongly 
continuous semigroup if and only if 

(1) Vn £ N3m £ NVfc £ No,a: £ uj : (iTmix) = 0 7r„((A ld—B)’^x) = O). 

Denoting the unit vectors by e/ = {6k,i)keti we have for I > 2 and A: £ N 

^i((A Id-Bj'^ej) Q)(-ir A'=-%i(B^ei). 

Since i? is a quasiadjacency matrix with respect to G it follows that Tri{Bdei) does 
not vanish precisely when there is a path of length j in G connecting vi and vi. 
Now fix m and I > m so that 'Krni&i) = 0. Moreover, set 

k := minjlength j of a path connecting ei and e;}. 

Since G is connected. A: £ N and 

^i((A lA-Bfei) = ^ (^^{-iy\^-^ni{B^ei) = {-if^yB'^ei) ^ 0. 
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Since m is arbitrary, o is not fulfilled for n = 1 proving the theorem. □ 
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